剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数
https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/description/?favorite=xb9nqhhg


bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target){
    //判断是否数组是否为空
    if (matrix == NULL|| matrixSize == 0 || *matrixColSize == 0) 
    {
        return false;
    }
    int i = 0;
    int j = *matrixColSize - 1;
    while (i < matrixSize && j >= 0)
    {
        if (matrix[i][j] < target)
        {
            i++;
        }
        else if (matrix[i][j] > target)
        {
            j--;
        }
        else
        {
            return true;
        }
    }
    return false;
}
